#include<bits/stdc++.h>
using namespace std;
int n,q,ch;
struct node{
	long long d;
	int id;
}a[8002],b[8002];
long long x,v;
void xg(int x,long long v)
{
	a[x].d=v;
}
void cl(int x)
{
	for(int i=1;i<=n;i++)
	{
		b[i].d=a[i].d;
		b[i].id=a[i].id;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j>=2;j--)
		{
			if(b[j].d<b[j-1].d)
			{
				long long temp=b[j-1].d;
				b[j-1].d=b[j].d;
				b[j].d=temp;
				int aemp=b[j-1].id;
				b[j-1].id=b[j].id;
				b[j].id=aemp;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if((b[i].d==a[x].d)&&(b[i].id==a[x].id))
		{
			cout<<i;
			return;
		}
	}
}
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].d;
		a[i].id=i;
	}
	for(int i=1;i<=q;i++)
	{
		cin>>ch;
		if(ch==1)
		{
			cin>>x>>v;
			xg(x,v);
		}
		else
		{
			cin>>x;
			cl(x);
		}
	}
	return 0;
}
